


अध्याय 
(रैखिक प्रोग्रामन) 


2. समग्र अवलोकन (Overview) 

2..] एक इष्टतमीकरण समस्या 
ऐसी समस्या जिसमें किसी फलन का अधिकतमीकरण या न्यूनतमीकरण करना हो, एक 
इष्टतमीकरण समस्या कहलाती है। एक इष्टतमीकरण समस्या लाभ, उत्पादन आदि को 
अधिकतमीकरण या उपलब्ध साधनों से मूल्य आदि के न्यूनतमीकरण से सबंधित होती है। 

2...2 रैखिक प्रोग्रामन समस्याएँ (PP) 


एक रैखिक प्रोग्रामन समस्या दो चरों (मान लीजिए + तथा )) वाले किसी रैखिक फलन जो 
उद्देश्य फलन कहलाता है, के इष्टतमीकरण (अधिकतमीकरण या न्यूनतमीकरण) से 
सबंधित होती है, इस प्रतिबंध के साथ कि चर ऋणेतर हों तथा वे किसी रैखिक 
असमिकाओं के समुच्चय (जो रैखिक व्यवरोध कहलाते हैं) को संतुष्ट करें। 

रैखिक प्रोग्रामन समस्या एक विशेष प्रकार की इष्टतमीकरण समस्या होती है। 


42.].3 उद्देश्य फलन रैखिक फलन 7= ४+), जहाँ ८ तथा 9 अचर हैं, जिसका अधिकतमीकरण 
या न्यूनतमीकरण करना होता है, एक रैखिक उद्देश्य फलन कहलाता हैं। 


2.4.4 निर्णय चर उद्देश्य फलन 7 = ८५ + 0) में तथा ) निर्णय चर कहलाते हैं। 


2..5 व्यवरोध किसी ।.PP के चरों पर रैखिक असमिकाओं या प्रतिबंधों को व्यवरोध कहते हैं। 
प्रतिबंध + > 0, ५ > 0 ऋणेतर व्यवरोध कहलाते हैं। 


2.4.6 सुसंगत क्षेत्र ऋणेतर व्यवरोध «> 0, » > 0 सहित किसी _?P के सभी व्यवरोधों द्वारा 
निर्धारित उभयनिष्ठ क्षेत्र, समस्या का सुसंगत क्षेत्र कहलाता है। 


2..7 सुसंगत हल किसी ए? के सुसंगत क्षेत्र के सभी अंतः बिंदु, सुसंगत हल को निरूपित करते हैं। 
।2..8 असुसंगत हल सुसंगत क्षेत्र के बाहर का कोई भी बिंदु असुसंगत हल कहलाता है। 


2..9 इष्टतम ( सुसंगत) हल सुसंगत क्षेत्र में कोई भी बिंदु जो उद्देश्य फलन का इष्टतम 
(अधिकतम या न्यूनतम) मान देता हो एक इष्टतम हल कहलाता है। 
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निम्नलिखित प्रमेय 7??५ को हल करने के लिए आधारभूत हैं। 


2..40 प्रमेय । मान लीजिए कि किसी .?? का सुसंगत क्षेत्र (उत्तल बहुभुज) र है तथा मान लीजिए 


कि 7 = ८४+ 0) उद्देश्य फलन है। जब 7 का इष्टतम (अधिकतम या न्यूनतम) मान होता 
है, जहाँ चर * तथा » रैेखिक असमिकाओं द्वारा वणित या अवरोधों के आधीन हैं, तब यह 
इष्टतम मान अनिवार्यतः सुसंगत क्षेत्र के कोने के बिंदु (शीर्ष) पर घटित होना चाहिए। 


प्रमेय2 मान लीजिए कि किसी 7? का सुसगत क्षेत्र र है तथा 7 = ८४+ 0) उद्देश्य फलन है। यदि 


2 एक परिबढ्ध क्षेत्र है तो उद्देश्य फलन 2 के र में अधिकतम तथा न्यूनतम दोनों ही मान 
होते हैं और इनमें से प्रत्येक 2 के किसी कोनीय बिंदु पर पाया जाता है। 


यदि ९ एक अपरिबद्ध क्षेत्र है, तो उद्देश्य फलन के एक अधिकतम या न्यूनतम मान का 
अस्तित्व हो भी सकता है या नहीं भी हो सकता है। कितु, यदि उसका अस्तित्व है, तो वह 
र के किसी कोनीय बिंदु पर ही होना चाहिए। 


2.4.] 7? को हल करने की कोनीय बिंदु विधि 


() 


(2) 


(3) 


इस विधि के निम्नलिखित चरण हैं: 


LPP का सुसंगत क्षेत्र ज्ञात कीजिए और उसके कोनीय बिंदुओं (शीर्षों) का निर्धारण या तो 
निरीक्षण द्वारा अथवा उस बिंदु पर प्रतिच्छेद करने वाली दो रेखाओं के समीकरणों के हल 
द्वारा कीजिए। 


उद्देश्य फलन 7 = ०% + ७) का मान प्रत्येक कोनीय बिंदु पर ज्ञात कीजिए। मान लीजिए कि 
प तथा, क्रमशः, 7 के अधिकतम तथा न्यूनतम मान प्रकट करते हैं। 


() जब सुसगत क्षेत्र परिबद्ध होता है, तो | तथा, क्रमशः, 2 के अधिकतम तथा न्यूनतम 
मान होते हैं। 


(8) सुसंगत क्षेत्र के अपरिबद्ध होने की स्थिति में: 
(३) M,Z का अधिकतम मान होता है, यदि ८४+) > ५ द्वारा निर्धारित खुले अर्ध-तल का 


सुसंगत क्षेत्र के साथ कोई भी बिंदु उभयनिष्ठ न हो। अन्यथा 7 का कोई भी अधिकतम 
मान नहीं होता। 


(0) इसी प्रकार, # 2 का न्यूनतम मान होता है, यदि ०४ + ७) < # द्वारा निर्धारित खुले 
अर्ध-तल का सुसंगत क्षेत्र के साथ कोई भी बिंदु उभयनिष्ठ नहीं है। अन्यथा > का कोई 


भी न्यूनतम मान नहीं होता। 


2..]2 बहु इष्टतम बिंदु यदि सुसंगत क्षेत्र के दो कोनीय बिंदुओं पर एक ही प्रकार के इष्टतम हल हैं, 


अर्थात्‌, दोनों ही बिंदुओं पर समान अधिकतम या न्यूनतम मान प्राप्त होते हैं, तो इन दोनों बिंदुओं 
को मिलाने वाले रेखा-खंड के किसी भी बिंदु पर समान प्रकार का इष्टतम हल होता है। 
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2.2 हल किए हुए उदाहरण 

लघु उत्तरीय 

उदाहरण | 2 - 4%+ 39 का अधिकतम मान निर्धारित कीजिए, यदि PP का सुसंगत क्षेत्र आकृति 
2.] में प्रदर्शित है। 


हल सुसंगत क्षेत्र परिबद्ध है। इसलिए 7 का अधिकतम मान सुसंगत क्षेत्र के किसी कोनीय बिंदु पर 
होगा। आकृति ।2.]. 






7 का मान 
4 (0) +3 (0) = 
4 (25) +3 (0) = I00 
4(I6)+3(6) = 
4 (0) +3 (24) = 72 
अतः 2 का अधिकतम मान ।2 है। 






कि 
आकृति 2.7 
उदाहरण 2 7-3-+ 2) का न्यूनतम मान (यदि कोई है) निर्धारित कीजिए, यदि 7.९? का सुसंगत 


क्षेत्र आकृति 2.2 में प्रदर्शित किया गया है। 


हल सुसंगत क्षेत्र (२) अपरिबद्ध है। अतः 7 के न्यूनतम मान का अस्तित्व हो भी सकता है और नहीं 
भी हो सकता है। यदि उसका अस्तित्व है, तो वह किसी कोनीय बिंदु पर ही होगा (आकृति ।2.2) 


2 का मान 


3(2)+2 (0) = 
3(4)+2(2)=I6 


3(I)+2(5)=3 (- (न्यूनतम) 
3 (0) + 2 (0) - 20 
हम 3४+ 2) < 3 का आरेख खींचते हैं। हम देखते हैं कि 3% + 2) < ।3 द्वारा निर्धारित खुले 


अर्ध-तल तथा रे में कोई उभयनिष्ठ बिंदु नहीं है। अतः लघुत्तम मान 3, 7 का न्यूनतम मान है। 
उदाहरण 3 निम्नलिखित PP को आरेखीय विधि से हल कीजिए: 


7<-2%+ 39 का, व्यवरोधों ४ +५ < 4, ४20, > 0 के अंतर्गत, अधिकतमीकरण कीजिए। 
हल आकृति ।2.3 में व्यवरोधों के निकाय «> 0, » 2 0 तथा ४ + » < 4 द्वारा निर्धारित छायांकित क्षेत्र 
(0AB) सुसंगत क्षेत्र है। 
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सुसंगत क्षेत्र 0७8 परिबद्ध है, अतः अधिकतम मान सुसंगत क्षेत्र के किसी कोनीय बिंदु पर 
होगा। 0(0, 0), ^ (4, 0) तथा 8 (0, 4) कोनीय बिंदु हैं। 
इन कोनीय बिंदुओं में से प्रत्येक पर 2 का मान ज्ञात ह्य 


7 का मान 


Y 


2(0)+3(0)=0 


2(4)+3(0)=8 





2 (0) +3 (4) = 2 +- आकृति 2.3 





आकृति 42.3 


अतः 2 का अधिकतम मान ।2 है, जो बिंदु (0, 4) पर है। 


उदाहरण 4 एक निर्माण कपनी दो प्रकार के टेलीविजन सेट बनाती है। एक काला-सफेद तथा दूसरा 
रंगीन। कंपनी के पास प्रति सप्ताह अधिकतम 300 सेट तैयार करने के साधन हैं। एक काला-सफेद 
सेट बनाने में 800 रु तथा एक रंगीन सेट बनाने में 2700 रु लगते हैं। कंपनी टेलीविजन सेट बनाने 
में प्रति सप्ताह 648000 रु से अधिक खर्च नहीं कर सकती है। यदि कंपनी प्रत्येक काले-सफेद सेट 
पर 50 रु तथा प्रत्येक रंगीन सेट पर 675 रु का लाभ अर्जित करती है। तो प्रत्येक प्रकार के कितने 
सेट निर्मित किए जाने चाहिए, जिससे उसे अधिकतम लाभ हो इस समस्या का एक [PP के रूप में 
सूत्रण कीजिए, दिया हुआ है कि उद्देश्य लाभ का अधिकतमीकरण करना है। 


हल मान लीजिए कि » तथा ) , क्रमशः प्रति सप्ताह बनने वाले काले-सफेंद सेटों तथा रंगीन सेटों 
को संख्या निरूपित करते हैं। अतः 

x>0,y>0 
क्योंकि कंपनी प्रति सप्ताह अधिकतम 300 सेट बना सकती है, इसलिए 

x+yS300 
सेटों के निर्माण करने में साप्ताहिक मूल्य (रु में) 800% + 2700 है तथा कंपनी 648000 रु तक 
खर्च कर सकती है। इसलिए, 


800% + 2700} < 648000, अर्थात्‌, 2४ + 39 < 720 


* काले-सफेद सेटों तथा » रंगीन सेटों पर कुल लाभ (5।0%+ 6759) रु होता है। मान लीजिए कि 
7 = 5।0%+ 675) यही उद्देश्य फलन है। 


अतः समस्या का गणितीय सूत्रीकरण निम्नलिखित हैः 
7 = 50% + 6759 का निम्नलिखित व्यवरोधों के अंतर्गत अधिकतमीकरण कीजिए 
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x+y < 300 
2x+3y < 720 
x>0,y>0 


दीर्घ उत्तरीय (..4.) 


उदाहरण 5 उदाहरण 4 पर ध्यान दीजिए। PP को हल कीजिए। 
हल समस्या नीचे दी हुई है। 


Y 





ह (80, I20) 





आकृति 42.4 


Z = 50* + 6759 का निम्नलिखित व्यवरोधों के अंतर्गत अधिकतमीकरण कीजिए। 


x+y < 300 
2x+3y < 720 
x>0,y>0 
सुसंगत क्षेत्र 08430 आकृति ।2.4 में प्रदर्शित है। 


क्योंकि सुसंगत क्षेत्र परिबद्ध है, इसलिए 7 का अधिकतम मान 080 के किसी कोनीय बिंदु पर ही 
होगाः 
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7 का मान 


5]0 (0) + 675 (0) = 0 
A (300, 0) 5I0 (300) + 675 (0) = 53000 
8 (80, 20) 5]0 (80) + 675 (।20) = 72800 «- अधिकतम 


C (0,240) 5I0 (0) + 675 (240) = I62000 





अतः अधिकतम 7, बिंदु (।80, 20) पर 72800 है, अर्थात, कंपनी को अधिकतम लाभ पाने के लिए 
80 काले-सफेद सेट तथा ।20 रंगीन सेट बनाने चाहिये। 


उदाहरण 6 Z=3*+ 59 का नीचे दिए व्यवरोधों के अतर्गत न्यूनतमीकरण कीजिए: 


x+2y>]0 
x+y> 6 
3x+ y>8 
x, y> 0 


हल हम पहले +2 = ।0,४+५=6,3%+५=8 के आरेख खींचते हैं। आकृति ।2.5 में छायांकित 
क्षेत्र ABCD उपर्युक्त व्यवरोधों द्वारा निर्धारित सुसंगत क्षेत्र (२) है। सुसंगत क्षेत्र अपरिबद्ध है। इसलिए 
7 का न्यूनतम मान हो भी सकता है या नहीं भी हो सकता है। यदि न्यूनतम मान है, तो वह किसी 
कोनीय बिंदु पर होगा। 


A (0, 8) 40 
8(, 5) 28 


( (2, 4) 
क्‍2 (0, 0) 





हम 3४+5 < 26 का आरेख खींचते हैं जैसा कि 
आकृति ।2.5 में बिंदुकित रेखा द्वारा दिखाया गया है। 





हम देखते हैं 3:+ 5) < 26 द्वारा निर्धारित खुले 
अर्ध-तल तथा रे में कोई भी बिंदु उभयनिष्ठ 
नहीं है। अतः, 26,2 का न्यूनतम मान है। 


आकृति 42.5 
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वस्तुनिष्ठ प्रश्‍न 
उदाहरण 7 तथा 8 तक प्रत्येक में दिए हुए चार विकल्पों में से सही उत्तर चुनिए- 
उदाहरण 7 रैखिक व्यवरोधों के एक निकाय द्वारा निर्धारित, किसी सुसंगत क्षेत्र के कोनीय बिंदु 
(0, 20), (5, 5), (5, 5), (0, 20) हैं। मान लीजिए कि 7 = + ५), जहाँ 9, 4 > 0. तथा ५ पर 
लगने वाला वह प्रतिबंध, जिससे 7 का अधिकतम मान (]5, ।5) तथा (0, 20) दोनों ही बिंदुओं पर 
प्राप्त हो, तब 

(A) 7-4 (8) p= 24 (C) q=2p (D) q= 3p 
हल सही उत्तर (0) है। क्योंकि तभी (।5, ।5) तथा (0, 20) पर 7 का अधिकतम मान प्राप्त होगा। 
उदाहरण 8 किसी PP का सुसंगत क्षेत्र (छायांकित) आकृति ।2.6 में प्रदर्शित किया गया है। 
2 = 4% +3) का न्यूनतम मान किस बिंदु पर होगा? 

(A) (0,8) (8) (2, 5) (Cy (4, 3) (D) (9, 0) 





हल सही उत्तर (8) है। आकृति 72.6 
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उदाहरण 9 तथा ]0 प्रत्येक में रिक्त स्थान की पूर्ति कीजिए- 

उदाहरण 9 किसी 7? में, बह रैखिक फलन, जिसका अधिकतमीकरण या न्यूनतमीकरण करना होता 
है, एक रैखिक फलन कहलाता है। 

हल उद्देश्य 

उदाहरण 0 किसी PP के सभी रैखिक व्यवरोधों द्वारा निर्धारित उभयनिष्ठ क्षेत्र एक 

क्षेत्र कहलाता है। 

हल सुसंगत 

बतलाइए कि उदाहरण ।। तथा2 के कथन सत्य हैं या असत्य- 

उदाहरण || यदि किसी रैखिक प्रोग्रामन समस्या का सुसंगत क्षेत्र (२) परिबद्ध है, तो उद्देश्य फलन 
7 = ४+ }) का रे में अधिकतम तथा न्यूनतम दोनों ही मान होते हैं। 

हल सत्य 

उदाहरण 2 किसी रैखिक प्रोग्रामन समस्या के उद्देश्य फलन 7 = ०४+ ७) का न्यूनतम मान सदैव 
किसी एक ही कोनीय बिंदु पर प्राप्त होता है। 

हल असत्य। न्यूनतम मान सुसंगत क्षेत्र के एक से अधिक कोनीय बिंदुओं पर भी प्राप्त हो 
सकता है। 

2.3 प्रश्‍नावली 


लघु उत्तरीय प्रश्‍न ($.4.) 

।. व्यवरोधों 2+ + y<6,x<2, 
>> 0,५20. के अंतर्गत 7 
= ।।* +7) का अधिकतम 
मान निर्धारित कीजिए। 

2. व्यवरोधां ++) <।,४>0,+> 
0. के अंतर्गत 7 = 3४ +4) का 
अधिकतमीकरण कीजिए। 

3. व्यवरोधो & < 3, ) < 2, 
४20, 920 के अतर्गत फलन 
Z = ।।*+7) का अधिक- 
तमीकरण कीजिए। 

4. व्यवरोधों ४ + » < 7, 2४ - 3५ + 62> 0,४ > 0, ५ > 0 के अतर्गत 7 = ।3४ - ।5) का 
न्यूनतमीकरण कीजिए। 
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5. Z=3*+4) का अधिकतम मान ज्ञात कीजिए, यदि LPP 
का सुसंगत क्षेत्र (छायांकित) आकृति 2.7 में प्रदर्शित है। 
6. किसी [PP का सुसंगत क्षेत्र (छायांकित) 


आकृति ।2.8 में प्रदर्शित है। 7 = 5» + 7) का न्यूनतम मान 
ज्ञात कीजिए। डी न 







पे 2.8 


चरै 





x 
ef 


N 
जो 


आकृति 42.9 
आकृति 2.9 


7. किसी PP का सुसंगत क्षेत्र आकृति 
2.9 में प्रदर्शित है। 7 = ।।% + 79 
का न्यूनतम मान ज्ञात कीजिए। 


8. उपर्युक्त प्रश्‍न संख्या 7 पर ध्यान 
दीजिए। 7 का अधिकतम मान 
ज्ञात कोजिए। 


9. किसी PP का सुसंगत क्षेत्र 
आकृति ।2.0 में प्रदर्शित है। इस 
क्षेत्र के प्रत्येक कोनीय बिंदु पर 7 = 
4४+ का मान निकालिए। 7 का 


न्यूनतम मान ज्ञात कोजिए, यदि उसका 
अस्तित्व है। क 2.0 
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0. आकृति ।2.! में एक 7.P? का सुसंगत क्षेत्र (छायांकित) प्रदर्शित है। 7= ++ 2) का 
अधिकतम तथा न्यूनतम मान निकालिए। 





आकृति 2.47 


।. एक इलेक्ट्रानिक परिपथ के निर्माता के पास 200 प्रतिरोधक (7९५५०75) , 20 ट्रांजिस्टर तथा 
50 संधारित्र (८३१०८०५) का स्टाक है तथा उसे 4 और 8 दो प्रकार के परिपथ का उत्पादन 
करना है। ^ प्रकार के परिपथ में 20 प्रतिरोधकों, ।0 ट्रांजिस्टर तथा 0 संधारित्रों की आवश्यकता 
पड़ती है। 8 प्रकार के परिपथ में ।0 प्रतिरोधकों, 20 ट्रांजिस्टरों तथा 30 संधारित्रों की आवश्यकता 
पड़ती है। यदि प्रत्येक 4 प्रकार के परिपथ पर लाभ 50रु तथा प्रत्येक छ प्रकार के परिपथ पर 
लाभ 60 रु होता है, तो इस समस्या का एक ..P? के रूप में सूत्रण कीजिए ताकि निर्माता अपने 
लाभ का अधिकतमीकरण कर सके। 


।2. एक फर्म को बड़ी वैनों, जिनमें से प्रत्येक 200 पैकेज तथा छोटी बैनों, जिनमें से प्रत्येक 80 
पैकेज ढो सकती है के उपयोग द्वारा, 200 पकेज ढोना है। प्रत्येक बड़ी बैन को लगाने पर 400 
रु तथा प्रत्येक छोटी वैन को लगाने पर 200 रु खर्च होते हैं। इस कार्य के लिए 3000 रु से अधि 
क खर्च नहीं किए जा सकते हैं तथा बड़ी वैन की संख्या छोटी वैन की संख्या से अधिक नहीं 
हो सकती है। इस समस्या का एक 7. ?? के रूप में सूत्रण कीजिए, यदि यह दिया हुआ है कि 
उद्देश्य कुल लागत का न्यूनतमीकरण करना है। 


।3. एक कंपनी ^तथा 8, दो प्रकार के पेंचों का उत्पादन करती है। सभी पेंचों को एक चूड़ी डालने 
वाली मशीन तथा एक खाँचा मशीन से होकर गुजरना पड़ता है। ^ प्रकार के पेंचों के एक बक्स 
को चूड़ी डालने की मशीन के 2 मिनट प्रयोग की तथा खाँचा मशीन के प्रयोग की 3 मिनट की 
आवश्यकता पड़ती है। छ प्रकार के पेंचों के एक बक्स को चूड़ी डालने की मशीन के प्रयोग की 


2/04/2048 


242 


4. 


| 


प्रश्न प्रदर्शिका 


8 मिनट तथा खाँचा मशीन के प्रयोग की 2 मिनट की आवश्यकता पड़ती है। प्रत्येक मशीन एक 
सप्ताह में 60 घंटे के लिए उपलब्ध है। 


इन पेंचों को बेचने पर कपनी को 4 प्रकार के पेंचों पर ।00 रु प्रति बक्स तथा B प्रकार के 
पेंचों पर ।70 रु प्रति बक्स लाभ प्राप्त होता है। 


इस समस्या का एक [.?? के रूप में सूत्रण कीजिए, दिया हुआ है कि उद्देश्य लाभ का अधि 
कतमीकरण करना है। 


एक कंपनी & तथा 8 दो प्रकार के स्वेटरों का उत्पादन करती है। ^ प्रकार के एक स्वेटर बनाने 
में 360 रु तथा 8 प्रकार के एक स्वेटर बनाने में ।20 रु खर्च होते है। कंपनी प्रतिदिन अधिक 
से अधिक 300 स्वेटर बना सकती हे तथा अधिकतम 72000 रु खर्च कर सकती है। 8 प्रकार 
के स्वेटरों की संख्या ^ प्रकार के स्वेटरों की संख्या से ।00 से अधिक नहीं हो सकती है। प्रत्येक 
8 प्रकार के स्वेटर पर 20 रु लाभ अर्जित करती है। कपनी के कुल लाभ का अधिकतमीकरण 
करने के लिए इस समस्या का एक [.?? के रूप में सूत्रण कोजिए। 


एक व्यक्ति अपनी मोटरसाइकिल को 50 ।/ की रफ्तार से चलाता है। उसे पेट्रोल पर 2 रु प्रति 
किलोमीटर खर्च करने पड़ते हैं। यदि वह 80 7/ की तेज रफ्तार से चलाता है, तो पेट्रोल का 
खर्चबढ़ कर 3 रु प्रति किलोमीटर हो जाता है। उसके पास पेट्रोल पर खर्च करने के लिए अधि 
क से अधिक 20रु है तथा ] घंटे का समय है। वह, उस अधिकतम दूरी को ज्ञात करना चाहता 
है, जो वह तय कर सकता है। 


इस समस्या को एक रैखिक प्रोग्रामन समस्या के रूप में व्यक्त कीजिए। 


दीर्घ उत्तरीय (L.4.) 


6. 


IF. 
8. 


9. 


20. 
2]. 


प्रश्‍न संख्या ।] पर ध्यान दीजिए। निर्माता को कितने # प्रकार के तथा कितने B प्रकार के परिपथ 
उत्पादित करने चाहिए, जिससे उसका लाभ अधिकतम हो? अधिकतम लाभ भी ज्ञात कोजिए। 


प्रश्‍न संख्या |2 पर ध्यान दीजिए। न्यूनतम लागत क्या होगी? 


प्रश्न संख्या ।3 पर ध्यान दीजिए। रैखिक प्रोग्रामन समस्या को हल कीजिए तथा निर्माता (कंपनी) 
का अधिकतम लाभ ज्ञात कोजिए। 


प्रश्‍न संख्या ।4 पर ध्यान दीजिए। कपनी को प्रतिदिन, प्रत्येक प्रकार के कितने-कितने स्वेटर 
बनाने चाहिए जिससे अधिकतम लाभ हो? अधिकतम लाभ कितना है? 


प्रश्‍न संख्या ।5 पर ध्यान दीजिए। वह अधिकतम दूरी ज्ञात कीजिए जिसे व्यक्ति तय कर सकता है। 


व्यवरोधों ४ + 4) < 8, 2४ + 39 < ]2, 3४ + ) < 9, > 0, > 0. के आधीन 7 = ५+) का 
अधिकतमीकरण कोजिए। 


2/04/2048 


22. 


23. 


24. 


25, 


रैखिक प्रोग्राम 243 


एक निर्माता बाइक के दो मॉडल - मॉडल > तथा मॉडल 9 बनाता है/मॉडल % की ४ की इकाई 
को बनाने में ]0 जन-घंटे लगते हैं। प्रति सप्ताह कुल 450 जन-घंटे उपलब्ध हैं। विपणन तथा 
रख-रखाव पर खर्च मॉडल £ की प्रत्येक इकाई तथा मॉडल 9५ की प्रत्येक इकाई पर क्रमशः 
2000 रु तथा ।000 रु हैं। इस कार्य के लिए प्रति सप्ताह कुल उपलब्ध धन 80000 रु है। मॉडल 
% तथा मॉडल 9 की प्रत्येक इकाई पर लाभ क्रमशः ।000 रु तथा 500 रु है। 


निर्माता को प्रत्येक मॉडल को कितनी बाइक बनानी चाहिए जिससे अधिकतम लाभ मिले? 
अधिकतम लाभ भी ज्ञात कोजिए। 


एक व्यक्ति अपने दैनिक आहार के संपूरण के लिए कुछ 2% तथा कुछ ४ टिकियाँ (४4७९५) 
खाना चाहता है। % तथा ४ टिकियों में लौह, कैल्सियम तथा विटामिन के अंश (मिली ग्राम प्रति 
टिकिया) नीचे दिए गए हैं: 





उस व्यक्ति को कम से कम ।8९ लौह तत्व, 2। ०६ कैल्सियम तथा ।6 ६ विटामिन 
की आवश्यकता है। प्रत्येक 2% तथा ४ टिकियों का मूल्य क्रमशः 2 रु तथा । रु है। अपनी उपर्युक्त 
आवश्यकता की पूर्ति के लिए उस व्यक्ति को प्रत्येक प्रकार की कितनी टिकियाँ खानी चाहिए 
जिससे मूल्य न्यूनतम रहे? 


एक कंपनी परिकलित्रों ((4]८०।३078) के तीन मॉडल ७, तथा € का निर्माण फैक्ट्री ] तथा 
फैक्ट्री | में करती है। कंपनी के पास कम से कम मॉडल 4 के 6400 परिकलित्रों, मॉडल 8 
के 4000 परिकलित्रों तथा मॉडल € के 4800 परिकलित्रों की आपूर्ति का आदेश है। फैक्ट्री ] 
में प्रतिदिन मॉडल 4 के 50, मॉडल 8 के 50 तथा मॉडल € के 30 परिकलित्र निर्मित होते हैं। 
फैक्ट्री गा में प्रतिदिन मॉडल के 40 परिकलित्र निर्मित होते हैं। फैक्ट्री तथा फैक्टरी ] को चलाने 
में प्रतिदिन क्रमशः 2000 रु तथा 5000 खर्च होते हैं। प्रत्येक फैक्ट्री को चालू रखने के दिनों 
की संख्या ज्ञात कीजिए ताकि लागत मूल्य कम से कम हो तथा फिर भी माँग पूरी हो सके। 


व्यवरोधों: ४-29 < 0; -3४ +५ < 4,+-) < 6,%, ) > 0के अतर्गत 7 = 3४-4) का 
अधिकतमीकरण तथा न्यूनतमीकरण कीजिए। 


वस्तुनिष्ठ प्रश्‍न 


प्रश्‍न संख्या 26 से 34 तक प्रत्येक में दिए हुए चार विकल्पों में से सही उत्तर चुनिए- 


26. 


व्यवरोधों के एक निकाय द्वारा निर्धारित किसी सुंसगत क्षेत्र के कोनीय बिंदु (0, 0), (0, 40), 
(20, 40), (60, 20), (60, 0) हैं। उद्देश्य फलन 7 = 4% + 3) है। 
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स्तंभ 4 तथा स्तंभ 8 की राशियों की तुलना कीजिए। 
स्तम्भ 4 स्तम्भ 8 
7 का अधिकतम मान 325 
(^) स्तंभ ^ की राशि अधिक है 
(8) स्तंभ B की राशि अधिक है 





(0) दोनों राशियाँ समान हैं 
(D) प्रदत्त सूचनाओं के आधार पर दोनों राशियों का परस्पर संबंध निर्धारित नहीं किया जा सकता है। 
Y 
(०,8) हु 8) 
(6, 5) 
(0, 0) (5,0) 





आकृति 2.72 


27. आकृति 2.2 में किसी !.PP का सुसंगत हल प्रदर्शित है। मान लीजिए कि = 3% - 4) , 
उद्देश्य फलन है। 7 का अधिकतम मान किस बिंदु पर है? 


(A) (0, 0) (8) (0,8) (C) (5, 0) (D) (4, 0) पर है। 
28. प्रश्न संख्या 27 पर ध्यान दीजिए। 7.का अधिकतम मान किस बिंदु पर है? 
(A) (5, 0) (8) (6, 5) (C) 6, 8) (2) (4, 0) 


29. प्रश्न संख्या 27 पर ध्यान दीजिए। 7 का अधिकतम मान +2 का न्यूनतम मान बराबर हैः 
(A) I3 BT (Oe (D) - ।7 के बराबर है। 
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30. आकृति 2.3 में एक 7? का सुसंगत क्षेत्र प्रदर्शित है। मान लीजिए कि 7८ 35-45 
उद्देश्य फलन है। ह का अधिकतम मान होगा? 


(A) 0 (B) 8 (Cl (00) - 8 
/ 2, 6) 
(0, 4) 
(6, 0) 
आकृति 2.3 


3]. प्रश्न संख्या 30 पर ध्यान दीजिए। ह का न्यूनतम मान हैः 
(A) 0 (B)-—I6 (0) I2 (D) का अस्तित्व नहीं हैं। 
32. किसी ।.P के सुसंगत क्षेत्र के कोनीय बिंदु (0, 2), (3, 0), (6, 0), (6, 8) तथा (0, 5) हैं। 
मान लीजिए कि ह = 4४+ 6) उद्देश्य फलन है। 7 का न्यूनतम मान किस बिंदु पर है? 
(A) केवल (0, 2) पर 
(8) केवल (3, 0) पर 
(©) (0, 2) तथा (3, 0) बिंदुओं को मिलाने वाले रेखांखण्ड के मध्य बिंदु पर 
(D) (0, 2) तथा (3, 0) बिंदुओं को मिलाने वाले रेखांखण्ड के किसी भी बिंदु पर 
33. प्रश्‍न संख्या 32 पर ध्यान दीजिए। ह का अधिकतम मान -F का न्यूनतम मान बराबर हैः 
(A) 60 (B) 48 (C) 42 (D) I8 


34. किसी रैखिक व्यवरोधों के निकाय द्वारा निर्धारित एक सुंसगत क्षेत्र के कोनीय बिंदु (0, 3), 
(, ]) तथा (3, 0) हैं। मान लीजिए कि 7 = /*+५), (जहाँ 7,५ > 0) उद्देश्य फलन है। ? तथा 
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4 पर लगने वाला वह प्रतिबंध, जिससे 2 का न्यूनतम मान (3, 0) तथा (, ।) पर 
प्राप्त होगा: 


(00524 (8752. (07534. D)p=g 
प्रश्‍न सख्या 35 से 42 तक प्रत्येक में रिक्त स्थान की पूर्ति कीजिए- 
35. किसी 7? में असमिकाओं या चरों पर लगने वाले प्रतिबंधों को कहते हैं। 
36. किसी .P? में उद्देश्य फलन सदैव होता है। 
37. यदि किसी 7.P? में सुसंगत क्षेत्र है, तो उद्देश्य फलन 7 = ४ +) के इष्टतम मान 


का आस्तित्व हो भी सकता है या नहीं भी हो सकता है। 


38. किसी PP में, यदि उद्देश्य फलन 7 = ०४+) का सुसंगत क्षेत्र के दो कोनीय बिंदुओं पर समान 
अधिकतम मान हो, तो इन बिंदुओं को मिलाने वाले रेखाखण्ड के सभी बिंदुओं पर समान 
मान प्राप्त होता है। 


39, रैखिक असमिकाओं के एक निकाय द्वारा निर्धारित किसी सुसंगत क्षेत्र को कहते 
हैं, यदि उस क्षेत्र को एक वृत्त के भीतर परिबद्ध किया जा सकता है। 


40. किसी सुसंगत क्षेत्र कोनीय बिंदु उस क्षेत्र का वह बिंदु है जो उसकी दो परिसीमा रेखाओं का 
है। 


4।. किसी .P? का सुसंगत क्षेत्र सदैब एक बहुभुज होता है। 
बताइए कि प्रश्‍न सख्या 42 से 45 तक में दिए हुए कथन सत्य हैं या असत्य? 


42. यदि किसी 7? का सुसंगत क्षेत्र अपरिबद्ध है, तो उद्देश्य फलन 7 =+ +७) के अधिकतम मान 
या न्यूनतम मान का अस्तित्व हो सकता है या नहीं भी हो सकता है। 


43. किसी [.?? के उद्देश्य फलन 7= ०४+ ७) का अधिकतम मान सदैव सुसंगत क्षेत्र के केवल एक 
कोणीय बिंदु पर प्राप्त होता है। 


44. किसी PP के उद्देश्य फलन 2 = ०४+ 0) का न्यूनतम मान सदैव 0 होता है, यदि मूल बिंदु 
उसके सुसंगत क्षेत्र का एक कोनीय बिंदु है। 


45. किसी ..P? में, उद्देश्य फलन 7 = ४+ 2» का अधिकतम मान सदैव परिमित होता है। 


— >” ® शा 
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